Genetic Algorithm solution for Cryptanalysis of Knapsack Cipher with Knapsack Sequence of Size 16

نویسندگان

  • Geetha Ramani
  • Lakshmi Balasubramanian
چکیده

With growth of networked systems and applications such as ecommerce, the demand for internet security is increasing. Information can be secured using cryptography, anti-virus, malwares, spywares, firewall etc. In cryptology, cryptanalysis is a discipline where the ciphers are attacked and broke thus enabling the developers to strengthen the cipher. Nowadays cryptanalysis of ciphers is gaining popularity among the research world. One among the ciphers is the knapsack cipher. There are many methods to attack this cipher. One among them is the Genetic Algorithm (GA) approach. Using GA, researchers have attacked the knapsack cipher with a knapsack sequence of size 8. This supports the ASCII representation of the characters. The ASCII representation supports the regional languages like English, numerals and symbols. In this paper we propose the attack on knapsack cipher with knapsack sequence of size 16 using Genetic Algorithm. The increase in knapsack sequence size increases the strength of the knapsack cipher. The increase in knapsack sequence size also supports for Unicode representation. Unicode representation gives hold for many regional languages. Since any language information can be transmitted over the network, this approach supports attack on text of any language. Also there is no constraint on the length of text to be attacked. An analysis on the impact of various GA control parameters viz. initial population size, operators‘ type and probability, etc are also carried out in this research work. General Terms Cryptanalysis, Genetic Algorithm (GA), Knapsack Cipher, multilingual languages, Cryptography.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Enhanced Cryptanalytic Attack on Knapsack Cipher using Genetic Algorithm

With the exponential growth of networked system and application such as eCommerce, the demand for effective internet security is increasing. Cryptology is the science and study of systems for secret communication. It consists of two complementary fields of study: cryptography and cryptanalysis. The application of genetic algorithms in the cryptanalysis of knapsack ciphers is suggested by Spillm...

متن کامل

Contravening Esotery: Cryptanalysis of Knapsack Cipher using Genetic Algorithms

Cryptanalysis of knapsack cipher is a fascinating problem which has eluded the computing fraternity for decades. However, in most of the cases either the time complexity of the proposed algorithm is colossal or an insufficient number of samples have been taken for verification. The present work proposes a Genetic Algorithm based technique for cryptanalysis of knapsack cipher. The experiments co...

متن کامل

Knapsack Cipher and Cryptanalyst Using Heuristic Methods

This paper describes a method of a cryptanalyst for a knapsack cipher. The deciphering method is based on the application of a heuristic random search hill-climbing algorithm, together with a genetic algorithm. It is shown that such an algorithm, implemented in Matlab environment, could be used to break a knapsack cipher. Some other aspects of the problem are discussed, too.

متن کامل

Cryptanalysis of Knapsack Cipher using Parallel Evolutionary Computing

Nowadays, Evolutionary Algorithms like Genetic Algorithms (GA) are used for the cryptanalysis of many well known ciphers. However most of the Cryptanalytic attacks using GA are sequential. We have taken Knapsack Cipher for our study. This paper proposes a hybrid technique that uses both Genetic Algorithm and Hill climbing in attacking the Cipher. A Parallel implementation of the proposed techni...

متن کامل

A Robust Knapsack Based Constrained Portfolio Optimization

Many portfolio optimization problems deal with allocation of assets which carry a relatively high market price. Therefore, it is necessary to determine the integer value of assets when we deal with portfolio optimization. In addition, one of the main concerns with most portfolio optimization is associated with the type of constraints considered in different models. In many cases, the resulted p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011